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Abstract 

We study the problem of super-replication for game options under 
proportional transaction costs. We consider a multidimensional continu- 
ous time model, in which the discounted stock price process satisfies the 
conditional full support property. We show that the super-replication 
price is the cheapest cost of a trivial super-replication strategy. This re- 
sult is an extension of previous papers (see [3] and [7]) which considered 
only European options. In these papers the authors showed that with the 
presence of proportional transaction costs the super-replication price of a 
European option is given in terms of the concave envelope of the payoff 
function. In the present work we prove that for game options the super- 
replication price is given by a game variant analog of the standard concave 
envelope term. The treatment of game options is more complicated and 
requires additional tools. We combine the theory of consistent price sys- 
tems together with the theory of extended weak convergence which was 
developed in Q]. The second theory is essential in dealing with hedging 
which involves stopping times, like in the case of game options. 

Keywords: game options, optimal stopping, super-replication, transaction costs 
AMS 2000 Subject Classifications: 91B28, 60F15, 91A05 

1 Introduction 

This paper deals with the super-replication of cash-settled game (Israeli) options in 
the presence of proportional transaction costs. A game contingent claim (GCC) or 
game option which was introduced in [9] is defined as a contract between the seller 
and the buyer of the option such that both have the right to exercise it at any time up 
to a maturity date (horizon) T. If the buyer exercises the contract at time t then he 
receives the payment Y(t), but if the seller exercises (cancels) the contract before the 
buyer then the latter receives X(t). The difference A(t) = X (£) — Y(t) is the penalty 
which the seller pays to the buyer for the contract cancellation. In short, if the seller 
will exercise at a stopping time a < T and the buyer at a stopping time r < T then 
the former pays to the latter the amount H(a, r) where 

H{a, r) = A»I CT<T + Y (r)I T < CT 
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and we set Iq = 1 if an event Q occurs and Iq = if not. 

A hedge (for the seller) against a GCC is defined as a pair (it, a) which consists of 
a self financing strategy n and a stopping time a which is the cancellation time for the 
seller. A hedge is called perfect if no matter what exercise time the buyer chooses, the 
seller can cover his liability to the buyer (with probability one). Since our contingent 
claim is cash-settled, we measure the portfolio value in cash, assuming that there are 
no liquidity costs for turning stocks into cash in the exercise moment of the options. 
The option price V* is defined as the minimal initial capital which is required for a 
perfect hedge, i.e. for any H > V there is a perfect hedge with an initial capital S. 

We consider a general model of financial market which consists of a savings ac- 
count with a stochastic interest rate and d stocks which are given by a continuous 
stochastic process. We assume that the discounted stock price process satisfies the 
conditional full support property which was introduced in [TJ. In general, the condi- 
tional full support property is quite general assumption. In particular, processes such 
as Markov diffusions, solutions of SDEs in the Brownian setup with path dependent 
coefficient (under some regularity conditions) and fractional Brownian motion satisfy 
this assumption (for details see [7J and [11]). 

Our main result states that the super-replication price is the cheapest cost of a 
trivial perfect hedge. For game options a trivial hedge is a pair which consists of a buy- 
and-hold strategy and a hitting time of the stock process into a Borel set. Furthermore, 
we find explicit formulas for the cheapest perfect hedge, and characterize the super- 
replication value as the game analog of the standard concave envelope which appears 
in the European options case. We provide several examples for explicit calculations of 
the super-replication prices together with the optimal hedges. 

These results are an extension of previous results which were obtained for European 
options, see for example, [3], j4], [7J, [10] and [14]. The most general results were proved 
in [3] and [7J where the authors only assumed the conditional full support property of 
the (discounted) stock process. In all of the above papers the authors showed that the 
super-replication price is given in terms of the concave envelope of the payoff function, 
and the way to achieve this price is by using buy-and-hold strategies. 

Our main tool is the consistent price systems approach which was proven to be 
very powerful for European options (see [3], [7J). We derive a family of consistent 
price systems which converge weakly to Brownian martingales of general type. This 
together with the theory of extended weak convergence allows us to bound from below 
the super-replication price by the value of some robust optimization problem on the 
Brownian probability space. The value of this robust optimization problem leads to the 
notion of game variant of the concave envelope. This notion is also appears naturally 
in the static super-replication of game options. 

The paper is organized as follows. Main results of this paper are formulated in 
the next section, where we also give few examples of applications of these results. 
In Section 3 we derive a general family of consistent price systems. In Section 4 we 
treat a robust optimization problem and establish a connection between the value of 
this problem and the game analog of the concave envelope. Furthermore we use a 
convex analysis to show that the latter concept characterizes the static super-hedging 
price. In Section 5 we use the extended weak convergence theory in order to prove an 
essential limit theorem which evolve optimal stopping and consistent price systems. In 
Section 6 we complete the proof of Theorem [23] which is the main result of the paper. 
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2 Preliminaries and main results 



Let (Q, T, P) be a complete probability space together with a filtration {Tt}J^o which 
satisfies the usual conditions where T < oo is a fixed maturity date. Our financial 
market consists of a bond (savings account) So(t) and of d stocks given by a continuous 
adapted process S := {Si(t), Sd(i)}t=o which takes on values in 
assume that the bond price is of the form 

So(t) = exp (^j^ r(u)du 

where {r(t)}J_ is a non-negative adapted process which represents the interest rate 
of the savings account. Without loss of generality we assume that Sq(0) = 1. As usual 
when we deal with hedging it is convenient to work with the discounted terms. Thus, 
we introduce the discounted stock price 

Si(t) = ~^ l<*<d, t€[0,T\. 

Before introducing the assumption of conditional full support, we review some con- 
cepts. For any t < T consider the space C + ([t, T];R d ) of all continuous functions 
/ : [t, T] — > R+ + endowed with the uniform topology. As usual, the support of a a 
probability measure P on a separable space is denoted by supp P and it is defined as 
the minimal closed set of measure 1. We will also use the notation C£([t, T];R ) for 
the space of all functions / g C + ([t,T];R d ) which start at z, namely f(t) = z. 

Assumption 2.1. The process S is satisfies the conditional full support property with 
respect to the filtration {J-t}^l . Namely, for all t g [0, T) 



supp P(S| [t ,T]|^) = C± t) ([i,T];R d ) a.. 



where P(S\[t } T] \J~t) denotes the Tt -conditional distribution of the C + ([t, T]; R d ) -valued 
random variable S\[ t ,T]- 

Again, let us emphasize that Markov diffusions, solutions of SDEs in the Brownian 
setup with path dependent coefficient (under some regularity conditions) and fractional 
Brownian motion satisfy the above assumption (for deteails see [7] and [11]). 

We also assume that the interest rate process is bounded uniformly by some con- 
stant H , i.e. r < H , P (g> A a.s, where A is the Lebesgue measure on [0, T]. In Example 
|2.8| we show that without this assumption our main results (which are formulated in 



Theorem 2.2 1 should not hold true. 

Let F : R d — > R+ be a convex Lipschitz continuous function and let A > be a 
constant. Consider a game option with the discounted payoff processes 

Y(t) = -^rF(S(t)) and X(t) = *(F(S(t)) + A), t € [0,T]. 

Set 

H(t, s) = X(t)I t<s + Y(s)l s < t , t, s g [0, T]. 

Observe that H(a, r) is the discounted reward that the buyer receives given that his 
exercise time is r and the seller cancellation time is o. Namely we consider game 
options with non path dependent payoffs and with constant penalty for the seller's 
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exercise. In general, for the case where the penalty is non constant, our results (which 



are formulated in Theorem 2.2 1 should not hold true. In particular, even the static 
super-replication price may depend on the interest rate process. This is illustrated in 
Example [2^1 

Next, let re G (0, 1) be a constant. We assume that an investor must purchase 
risky assets through his savings account, i.e. bartering between two risky assets is 
impossible. Consider a model in which for any 1 < i < d, every purchase or sale 
of the i-th risky asset at moment t £ [0, T] is subject to a proportional transaction 
cost of rate re. A trading strategy with an initial capital H is a pair -k = (S, 7) where 
7 := {ji}i<i<d such that for any i, 7* = { r y i (t)}J =0 is an adapted process of bounded 
variation with left continuous paths. The random variable 7i(t) denotes the number 
of shares of the i-th asset in the portfolio 7r at moment t (before a transfer is made 
at this time). This is exactly the reason why we assume that the process 7 is left 
continuous. The discounted portfolio value of a trading strategy n is given by 

V:(t) = S+(j(t),S(t)}-( 1 (0),s) + 
(l-/s)/ [0>t] (5(«),d7-(«)>-(l + *)/ [0it] <5(«),<i7 + («)> ) te [0,71 

where (■,■} denotes the standard scalar product of R d and all the integrals in the 
above formula are Stieltjes integrals. As usual 7+(t) = (y+,i(t), 7 + ,d(£)) and 
7-W = (7-,i(*)> — i7-,d(*))i where 7i (t) = 7 +,i(t) - 7-,i(*)> » = 1, —>d is the Jordan 
decomposition into a positive variation 7+^ and a negative variation 7_,;. Observe 
that we do not assume any semi-martingale structure of the risky assets. The term 
V£(t) is the (discounted) portfolio value at time t, before a transfer is made at this 
time. Indeed, 



S-(7(0),*) + (l-/c) / (5(«),d 7 _(«)) -(1 + fc) / (S(u),d 1+ (u)) 

J[0,t] J[0,t] 

is the discounted value of the wealth which is held in the savings account, and 
( 7 (t), S(t)) is the discounted value of the wealth which is held in stocks. The set of all 
self financing strategies with an initial capital H will be denoted by -4(E). Let 7To,t] be 
the set of all stopping times which take on values in [0, T] . A pair (71", a) G A(S.) X 7To,t] 
of a self financing strategy ir = (H, 7) and a stopping time a will be called a hedge. A 
hedge (ir, a) will be called trivial if it is of the form 

7 = 7(0), and a — inS{t\S(t) € D} A T 

where D C R d is a Borel set. Namely we do not trade, and cancel the option at the 
first time that the stock process vector enters a Borel set. A hedge (jr, a) will be called 
perfect if for any t £ [0, T], V£(t) > H(a, t) a.s. It is well known (see Theorem 12.16 in 
\12\ ) that a Stieltjes integral of a continuous function with respect to a left continuous 
function of bounded variation, is also left continuous. Thus the portfolio value process 
{VfT(^)}tLo ^ s l e ft continuous and so, a hedge (n, a) is perfect iff 

P(yte[0,T],V:(t) > H(a,t)). 

The super-hedging price is defined by 

V K (s) = inf{H|3(7r, <r) G .4(E) x 7To,t] which is a perfect hedge} (2-1) 

where s — S(0) is the initial stock position. We set 

V(s) = inf{E|3(7r, a) £ .4(E) x 7\o,t] which is a perfect and a trivial hedge}. (2.2) 



4 



Since for trivial hedges there are no transaction costs, V(s) does not depend on k. 
Clearly, V K {s) < V(s) for any n. Notice also that from the Lipschitz property of F we 
have V < oo. 

Before we formulate the main result of the paper, we will need some preparations. 
Let Q be the set of all functions / : — > R+ which satisfy the following conditions. 

i. The function / is continuous and for any x G R + , F{x) < f{x) < F(x) + A. 

ii. Let D C R+ be a convex set in which f(x) < F(x) + A. Then / is concave in D. 

Clearly the function F + A G Q and so Q is a non empty set. It turns out (the 
proof will be given in Lemma 4.3 1 that Q has a minimal element R G Q which can 
be calculated explicitly, i.e. R(x) < g(x) for any g € G and x G M+. The function R 
is the game variant of the standard concave envelope. Notice that if A = oo then R 
equals to the concave envelop of F. The function R can be calculated as following. 
For any 1 < i < d, define 

Fi(x) = F(0, 0, x, 0, 0), x G K + 

where the x appears in the i-coordinate above. Introduce the terms 



A = inf it > 



w)+*-m eom \ and Bi = F i (A i)+ ^-F(o) (23) 

where dFi(t) is the sub-gradient of the convex function Fi at t. If Ai — oo, i.e. the 
set in (2.3| is empty then Bi — sup{t> G Ut>o ^H*)} ^ °°' ( recan that F is Lipschitz 
continuous). Observe that for the case Ai < oo, the linear function F(0) + BiX is 
the (unique) tangent from the point (0,^(0)) to the function Fi(x) + A. Set B = 
{Bi, Bd) and define the function R : R+ — s> K+ by 

R{0)=F{0) and R(x) = {F{0) + (B,x))l l]xU<H(x) (2.4) 
+ (F{x) + A)l UxU > H{xh for x^0, 

where H{x) = m{{t\F{Q) + (B,tx/\\x\\) > A+F(tx/||a;||)} and H{x) = oo if the above 
set is empty. Observe that R < F + A. 

The following theorem is the main result of the paper and it says that the super- 
replication price is the cheapest cost of a trivial super-replication strategy, which is 
equal to R(s), the game variant of the concave envelope. 

Theorem 2.2. For any k G (0, 1) and s G R+, 

V K {s) = V{s) = R{s). (2.5) 

Furthermore, let s G R+ be an initial stock position. Define a trivial hedge {tt, a) 
according to the following cases: 

i. If R{s) < F(s) + A, 

7T = (7?(s),7) where 7 = B t > 0, (2.6) 
and a = inf{t| A + F{S{t)) < F(0) + (B, 8{t))} A T. 

ii. If R{s) = F{s) + A, 

n — {R(s),"/) where 7 = 0, and a — 0. (2-7) 
Then {tt, a) is a perfect hedge with the smallest initial capital. 
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The second case in the above theorem corresponds to a situation where the initial 
capital R(s) is equal to the high payoff F(s) + A and so, the seller can cancel the 
contract at the initial moment of time t = and no actions are needed. 

Remark 2.3. We assume that at the initial moment of time the investor allowed to 
have holdings in stocks. Namely, 7(0) is not necessary equal to 0. Furthermore, when 
we calculate the portfolio value at some t, we do not take into account the liquidation 
price of the stocks into cash. The reason for this is that although our options are 
cash settled, in real market conditions the stocks can be delivered physically from the 
seller to the buyer, for example, for a Call option's the seller can give the stock without 
liquidating it. In the papers J3jj and the authors assume that the investor starts with 
zero stock holdings and must liquidate his portfolio at the maturity date (the papers 
deal with European options). Thus in their setup even trivial strategies are subject 
to transaction costs, that is why the main results in these papers deal only with the 
asymptotic behaviour (as the rate of the transaction costs goes to 0) of the super- 
replication prices. 

Remark 2.4. Consider a model with proportional transaction costs of the following 
type. The investor is allowed to transfer from the i-th asset to the j-th asset for any 
< i, j _ d, where the 0-asset denotes the savings account. In time t £ [0,T] the above 
kind of transfer is subject to proportional transaction costs with a random coefficient 
y j (t). We still allow to the investor to hold stocks at the initial moment of time t = 0. 
If there exists e > such that P( mmo<i,j<dV a $Q<t<T A 13 (t) > e) = 1, then there exists 
k! g (0, 1) such that > for any t £ [0, T] and < i, j < d. Thus the 



super-replication price is no less than V K '(s), and so from Theorem 2.2 we get that 
the super-replication price in this general setup is again the cheapest cost of a trivial 
super-replication strategy. 

Next, we give three examples for applications of Theorem |2.2| 

Example 2.5 (Call option). Let K > be a constant and d = 1 (we have one risky 
asset which is denoted by S). Consider a game call option with the discounted payoffs 

Y{t) = (S( 5offl° + ^ m = Y(t) + S^f)' te[ °' Tl 
Namely, F(x) = (x — K) + . We need to split the analysis into two different cases. 



A > K. In this case we have A = 00 and B = 1 (recall formulas 2.3)- 2.4)), and 



so R(x) = x. From ,2.6) we get that for any initial stock position s g R+ the cheapest 

perfect hedge (ir, a) is given by n — (s, 7) where 7=1 and a — T. 

li. A < K. In this case we have A = K and B — j^. Thus (see Fig 1) 

R(x) = ~I*<k + (x + A - K)I X > K . 



Let s 6 R+ be an initial position of the stock. From (2.6) we obtain that if s < K then 
the optimal perfect hedge is given by 

7r=^-^:S,7^ where 75™ and a = wt{t\S(t) = K } A T. 



From (2.1) we obtain that if s > K then the optimal perfect hedge is given by (n, a) 



((s + A-K,0),0). 
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Example 2.6 (Put option). Let K > be a constant and d = 1. Consider a game 
put option with the discounted payoffs 

Y{t) = {K ~s S (t) ))+ and m = Y{t) + s^)' te[0 ' n 

We consider two different cases. 

i. A > K . In this case we have A — oo and B — 0. Thus R(x) = K and the cheapest 
perfect hedge is given by tv = (K, 0) and a = T . 

li. A < K. In this case we have A = K and B = — K Z ■ This together with (2.4) 
yields (see Fig 2), 

R(x) =(k- K -^x) ^<k + AW- 



Let s £ R + be an initial position of the stock. From \2. 6| ) we obtain that if s < K then 
the optimal perfect hedge is given by 

K - K ~ s,7 ) where y s - K ~ , and a - inf U\S(t) = K} A T. 
K } K 



From ,2.7) we obtain that if s > K then the optimal perfect hedge is given by (tt, a) — 
((s + A-K,0),0). 

Let us notice that in the above two examples, when the penalty A > K, the investor 
does not use his right to cancel. Namely in this case the game option is essential a 
European/ American option and the super-replication price is given in terms of the 
standard concave envelope. For the case where A < K the super-replication price for 
game options is cheaper then in the European/ American case and we arrive at the 
game variant of the concave envelope. 
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Example 2.7 (Call-Put options). Let K > be a constant and d = 2. Consider a 
game option with the discounted payoffs 

Y ^= {Sl{t) ~s t) +K)+ and x{t) = Y(t) + ^fy tG[0 ' T1 - 

Namely, F(x) = (x 1 -x 2 + K) + . Then Fi(y) = y + K and F 2 (y) = (K-y) + , y G R+. 
Again, we split the analysis into two different cases. 



i. A > K. In this case we have A\ — A 2 = oo, B± = 1 and i?2 = 0. From (2.4) we 
get 

R(x) = (xi + A")I a; ^[A-K, o)x[A, o) + ((a?i - x 2 + K) + + A)l a , g[A _ K>00 ) X [ AiCX)) . 



Let s g ^ e an initial position of the stock. If s £ [A — A", oo) x [A, oo) then by (2.6) 
we get that the cheapest perfect hedge is 

n = (si + K, 7) where 7 = (l, 0), 
and a = inf{t|S(t) G [A - K, 00) x [A, 00)} A T. 



If s G [A — A', 00) x [A, 00) then by \2. 7| ) we gei £/ia£ the optimal perfect hedge is given 
by (n,o-) = ((( Sl -s 2 + K) + + A,0),0). 

ii A < K. In this case we have A\ — 00, A 2 — K, Bi = 1 and B 2 = — K ]( A ■ Thus 
R(x) = fxi+K- K ~ A x 2 ^jl X2<K + ((xi + K-x 2 ) + + A)l X2 > K . 

The optimal perfect hedge (ir, a) for an initial position s G is given by 

n=(8i + K-Z=±8 a ,(l,-Z=±)) ifs 2 <K, 
tt= ((si-s 2 + A') + + A,0) ifs 2 >K, 
and a = inf {t\S 2 (t) > K} A T. 
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Next, we show that for a non-bounded interest rate process, our results which are 
given by Theorem |2 .2| should not necessarily hold. 



Example 2.8. Assume that our market consists of a bond given by the formula So(t) = 
exp ^ f* |W(«)|duJ and of one stock given by the formula S(t) — exp ^ J^W^u)] + 2W(u))dv 
where {W(£j} t _ is a standard one- dimensional Brownian motion. Consider a put op- 
tion with the discounted payoffs Y(t) = < - ' 5 g^*^ and X(t) — Y(t) + g^m ■ From 
Lemma 4-5 in it follows that the discounted stock price = exp ^2 J* W(u)du^ 



satisfies Assumption 2.1 Observe that So(t) > g^y, and so ifY(t) > then So(t) > 2. 
Thus Y(t) < 1/4, t G [D,T]. We conclude that the the super-replication price is not 



bigger than 1/4 and so Theorem 2.2 does not hold true (compare with Example 2.6) 



The following example illustrates that for non-constant penalty game options, 
Theorem |2 . 2| does not necessarily hold true. 



Example 2.9. Consider a game option with the discounted payoffs 

Y{t) = 1 + ( ^ (t) ~ 3)+ and X(t)=2Y{t), t € [0,T\. 

Assume that the initial stock position is s — 4 and the interest rate process is a constant 
r > 0. We want to calculate the static super-hedging price V := V{4). Let (n,a) be 
a perfect and a trivial hedge. If a = T then the cheapest trivial hedge is achieved by 
holding one stock at the initial moment of time, and so the required initial capital is 
equal 4. If o = then also the required capital is 4. Suppose that we want to find a 
static perfect hedge with an initial capital less than 4. Clearly, the (constant) number 
of stocks in the corresponding portfolio should satisfy 7 > 1. And so, there is no sense 
for the investor to cancel the contract when the stock price is bigger than 4 or smaller 
than 3. Thus, without loss of generality we assume that the investor cancelation time 
is of the form a = inf{i;|S'(t) = A} A T where 3 < A < 4. The discounted stock 
price satisfies the conditional full support property, and so we conclude that the super- 
replication property is given by 

(V — 47) exp(rt) + 7s > s — 2 and 
(V - 4 7 ) exp(rf) + 7A > 2(A - 2), s > A, t < T. 

Since 7 > 1 and V — 47 < then the above relations are equivalent to the inequality 
(V — 47) exp(rT) + 7A > 2(A — 2). Finally, from the inequality 4exp(rT) > A we get 
that the minimal value of V is attained by taking 7 = 1 and A = 3. Thus the cheapest 
cost of a trivial perfect hedge is given by V = 4 — exp(— rT). We conclude that the 
static super-replication price depends on the interest rate and so Theorem \2.2\ does not 
hold true. 



3 Consistent price systems 

It is well known that consistent price systems play a key role in hedging with transac- 
tion costs. We start with the definition. 

Definition 3.1. Let e > 0. An absolutely continuous e-consistent price system is a 
pair (S, Q) which consists of a probability measure Q <C P ( absolutely continuous with 
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respect to P) and a Q-martingale S = {Si(t), Sd(t)}J =0 with values in R+ + which 
satisfies 

9 (t) 

1- e< <l + e, Q a.s. i = l,...,d (3.1) 

&(t) 

where recall that S is the discounted stock process. 

In this section we construct a general family of consistent price systems. Before 
we state the main result of this section we need some preparations. For a subset 
D C K d we denote by conv(D) and int(D), the convex hull of D and the interior of 
D, respectively. Next, let N G N, e > and M = {(Mi(fc), M d (k))} k=0 be a finite 
valued martingale with values in R+ + . We assume the following conditions. 

i. M(0) = 5(0). 

ii. For any k < iV the conditional distribution of M(fc+1)-M(fc) given M(0), M(fc) 
is an atomic distribution which contains exactly d + 1 points and satisfies 

0£ int conv supp ¥(M(k + 1) - M(k)\M(0), ...,M(k)) a.s. 

hi. For any i = 1, d and k < N 

(1 - e/3)M;(fc) < M,(fc + 1) < (1 + e/3)Mi(ft) a.s. 

Observe that the martingale M is defined on arbitrary probability space, not necessary 
the same probability space on which S is defined. 

The following lemma is the main result of this section. 

Lemma 3.2. There exists an absolutely continuous e-consistent price system (S,Q) 

N 

such that the distribution of the Q-martingale {S(kT/N)} k=0 equals to the distribution 
of {M(k)}^ =Q . Furthermore, for any k < N 

Q (S((fc + l)T/N)\F kT/N ) = (3.2) 
Q{s{{k + \)T/N)\S{Q),S(T/N),...,S{kT/N)^ Q a.s. 

where recall, {Ft}J =0 * s the given filtration. 

Proof. Fix S > 0. We will assume that S is sufficiently small such that the (Euclidean) 
distance between any two different values of the random variables M(0), ...,M(N) is 
bigger than 2S(N + 1). We denote the Euclidean norm by || ■ ||. For x,y e K+ + and 
k < N define the event 

A x , y , k = {\\S(t) - {k + 1 - Nt/T)x - (Nt/T - k)y\\ < (k + 1)8, 
te [kT/N, [k + l)T/N]}. 

Denote by *(fc, z\, z k ) C K d + the (finite) set of all possible values of the random 
variable M(k + 1) — M(k) given that M(i) = Zi, i = 1, k. Define on the probability 

~ N 

space (fi,J-",P) the stochastic process {M(k)} k ^ and the events Co,...,Cn by the 
following recursive relations, M(0) = S(0), Co = 0, and for k < N 

M(k + 1) = M(k) + £„ e * (fc ,M(i),...,M( fc ))(l - Ic k )I { A gI{khv k} v (3.3) 
and C(k + 1) = {M(k + 1) = M(k)}. 
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Observe that the sets ^4.M(fc),t;,fc> v e ^(fc, M(l), M(fc)) are disjoint. Clearly Co C 
Ci C ... C Cat. Fix k < N. Let C £ J'ut/n be an event such that C C O \ Ck 
and the random variables M(0), ...,M(fc) are constants on C. From the definitions it 
follows that on the event £l\ C k , we have \\M(k) - S(kT/N)\\ < k5. This together 
with the conditional full support property of S yields that on the event C, for any 
v ef(k,M(l),...,M(k)) 

P(M(k + 1) - M(k) = v\T kT/N ) > (3.4) 
P(\\S(t) -(k + l- Nt/T)S(kT/N) - 
(Nt/T - k)v\\ < 8\T kT/N ) > a.s. 

From the second condition on the martingale M we obtain (by induction) that £ 
int conv ^(k, M(l), M(k)) a.s. on the event Sl\C k - Thus we conclude that 

£ int conv supp P(M(k + 1) - M(A)|.F*t/.!v) for almost all u £ fi \C fc . (3.5) 

By using the Esscher transform in the same way that it was used in Lemma 3.1 of [7] 
we get that there exists a J-kT/N measurable random vector 9(h) such that 

E P (e X p{(9(k),M{k + 1) - M(k)))(M(k + l) - M{k))\F kT/N ) = (3.6) 

where Ep denotes the expectation with respect to P. Set 

Z(k) = E P (exp((0(k),M(k + 1) - M(k)))I nxCk+1 I^t/n) ■ (3.7) 



From 1 3.4 1 it follows that on the event fi \ Ck, Z(k) > a.s. Define the stochastic 
process 

^)=w/n exp(<g(0> ^ 1) " A5r(0)) - *= 1 "-"- 

i=0 W 

Observe that {H(k)} k=1 is a martingale with EpH(N) = 1. Thus there exists a 
probability measure Q <C P which satisfies 

Jpl^kT/N = H(k). 



~ N 

From (3.61 it follows that {A/(fc)} fe=0 is a Q-martingale with respect to the filtration 
{^fcr/jvj^Q- Define a Q-martingale {5(t)}^l by 

S(t)=:E Q (M(N)\F t ) = E Q (M(k + l)\Ft), te[kT/N,(k+l)T/N], k<N 

where Eq denotes the expectation with respect to the probability measure Q. From 
the third condition on the martingale M it follows that for any k < N and i = 1, d 

{l-e/3)Mi(k) <Mi(fc + l) < (l + e/3)Mi(fc) Q a.s. (3.8) 

Let O C K++ be the (finite) set of all possible values of the random variables M(0) , M(l) 
, M(N). Since O is finite we can choose 5 > such that for any < A < 1 and 

x, y £ O which satisfy max ^^i, St^ < 1 _ 1 £ y 3 , i = 1, we have the relation 

{2 £ E d : ||z- Aas- (1 - X)y\\ < 5(N + 1)} C 
{z£R d :max(^-,^) < 1 + e/2, » = l,...,d}. 
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This together with jO) and ^3TsJ) yields that for any t G [kT/N, (k + 1)T/N] and 
i = 1, d 

(1 - e/2)Mi(k) < 8i(t) < (1 + e/2)Mi(k) Q a.s. (3.9) 
From ([3])— ([378]) we obtain 

(1 - e/3)Mi(fe) < < (1 + e/3)Mi(fc) Q a.s. (3.10) 



By combining (3.9 1— ( 3.101 we arrive at (3.1|. Finally, from the second assumption on 

1 J 

M we obtain that the distribution of {Af(fc)} fc=0 (under Q) equals to the distribution 



of {M(fc)}™ =0 and (3.2 1 holds true. □ 



4 Robust optimal stopping and related convex 
analysis 

Let (flw, J~ , P w ) be a complete probability space together with a standard d- 
dimensional Brownian motion W = {(Wi(t), Wd(t))}f =0 and the right continuous 
filtration Tf = a{a{W{s)\s < i] \J JV}, where JV is the collection of all P w null sets. 
For any u G [0,T] let Tro^i be the set of all stopping times with respect to the Brown- 
ian filtration {JFt^}^_ which take values in the interval [0, it]. For any x S R+ denote 
by r(a;) the set of all bounded d-dimensional Brownian martingales {M(t)} t=0 , such 
that for any t, M(i) takes values in R+ and satisfies M(0) = x. Define 

Y(x) ■- sup inf E w (F(M(t)) + AI T<T ) , (4.1) 
Mer(x) tet™ t] 

where E w denotes the expectation with respect to the probability measure P w . We 
will prove that V(s) = R(s) = V(s) = V K (s). In this section w e sh ow the inequality 



V(s) > R(s) > V(s). First we prove that the right hand side of (4.1 1 does not depend 
on the maturity date T. 

Lemma 4.1. For any u G (0,T], 

V(a;)= sup inf E w [F{M{r )) + AI T < U ) , x G R+. (4.2) 

Proof. Let x G R+ and it G (0,T]. Set a = ~, Consider the Brownian motion given 
by W(t) := iW((rf), t G [0,u]. Let {J"t^}t=o be the (usual) filtration which is 
generated by W and let Tro^i be the a set of all stopping times with values in [0, u] 
with respect to this filtration. For any x G R+ denote by T(x) the set of all martingales 
{M(t)}™_ with respect to {J 7 * }t=o such that for any t, M(t) takes values in R+ and 
satisfies M(0) = a;. Observe that for any t G [0, u], = J- at- Define the maps 
* : rfcr) -> f (x) and $ : T^ T] -> 7^ by 



r 



#(M)(t) = M(otf), t G [0,u] and <E>(r 
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Observe that * and <E> are bijections, and *(M)($(r)) = M(r) for any M £ F(x) and 



r £ 7p>]- Thus 



Y(x) = sup Mer(x) inf Ter w T] E w (F(M(r)) + AI T<T ) 
sup Me r W inf r 6 r- , ^ (*W(*(t))) + AI* (t)< „) 



'[0,T] 

sup Me r W W rt ^ £ w (^(MCr)) + AI T<U ) . 



□ 



In the next lemma we prove several properties of the function V which will be 
essential in the Proof of Theorem 12.21 



Lemma 4.2. The function V is satisfying V £ Q , where recall that Q was defined after 



Proof. Consider the stopping time f = and the martingale M = x. Clearly, 

F(x) = inf TeT w- T E w (f(M(t)) + AI T<T ) < V(as) < 

sup Me r (:c ) -B^ (^(M(f)) + AI f <T ) = F(x) + A. 

Next, for any x £ R+ define the bijection T x : T(l, 1) -> r(x) by T a (M) = 
(iilfi,...,ijM,i). Since F is a Lipschitz continuous function, there is a constant L 
such that for any x, y £ R+ 

|V(y)-V(a:)| < 

sup Me r(i,..., 1) sup T6r w T] E^l-F (Tj,(M)(r)) — F (T x (M)(t)) \ < 

su PA/er(i,...,i) ^PteT^ £<=i - a;i|£ W Mi(r) = L£)?=i 1 2/i - !Ei|. 

Thus V is continuous and satisfying F < V < F + A. Finally, we prove that if 
V < F + S in a convex region D then V is concave in D. Let a;' 1 - 1 , a;' 2 ', a;' 3 ' £ D suc h 
that x {3) = \x {1) + (1 - A):r (2) for some < A < 1. Choose e > 0. From Lemma 41 it 
follows that there exist martingales M, £ r(x' l - ) ), t = 1, 2 such that 

V(x (l) )<6+ inf E w (F{M(t)) + AI t<t/2 ), i = l,2. (4.3) 

fc ' [O.T/2] 

For any i = 1,2 let & : C([0, T/2]; R d ) -> C([0, T/2]; R d ) be a map such that 
depends only on the restriction of y to the interval [0,t], and 

M nlT/si=MW\ [a ,T/ii), i = l,2. 

Consider the Brownian motion W w (t) = W(t + T/2) - W(T/2), t £ [O.T/2]. Let 
A C R d be such that P w (W(T/2) E A) = X. Define the function / : [0, T/2] xR d -> E d 
by = s (1) P w (y + VK(T/2 -t) £ A) + x ( - 2 ' l P w (y + W(T/2 — t) $ A). Observe 

that the stochastic process {M(t)Y t=0 defined by 

M(t) := /(t,W(t)) forte [0, T/2) 

and M\[ T /2,T] := lw(T/2)eA<t>l(W {1) ) + Iw(T/2)£A02(W (1) ) 
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is a martingale which satisfies M G F(a;' 3 - ) ). Next, define the stochastic processes 



U {l) {t) = ess _Jnf T w (T(M (l) (r)) + AI T<T/2 |JFf ), t e [0,T/2], t = 1,2 
and 



fc '[0,T/2]' T — 



J7(t) = ess inf £ w (T(M(t)) + AI T<T |jf ), t G [0,T]. 

'■67^ ;r j,T>i 

Define the stopping time f G TfJ^j by, 

f = inf{t|{/(t) = F{M{t)) + A} A T. 

From the general theory of optimal stopping (see [13], Chapter I) it follows that 

U(0) = E w (F(M(t)) + AI f<T ). 

Fix < v < T/2. Define the Brownian motions W {2) (t) = W(t + v) - W(v), t G 
[0,T/2 - v] and W (A) {t) = W(t + T/2 - u) - W(T/2 -«),i6 [0,T/2]. Observe that 
for any t < T/2 - v, E w (f{T/2,y + W{T/2-v))\?f) = f(t + v,y + W(t)), and so 
we can define the martingale G F(f(v, y)) by 

M {y) (t) = f(t + v,y + W(t)), for t G [Q,T/2-v), 

M$ /2 _ VtT _ v] = I y+W{ T/2-v) & A<t>l(W (3) ) +Iy +W (T/2-vHA<t>2(W (3) ), 

and M (v) (t) = M (v) (T-v) for (6 [T — v,T]. 

Clearly 

Af (t + v) = f(t + v, W(v) + W {2) {€)), for t G [0, T/2 - v), 
and Mjpya.T] = V(«)+wCa)(r/2-«)eA^l(^ (1) ) + 

I W(«)+W< 2 )(T/2- t ,)^A02(W /(1) ). 

From the fact that the Brownian motions, {W / (i)}^Q -1 ' and {W^ (t)} t _ are indepen- 
dent, {W(t)}fio and {W w {t)} T t il are independent, and {W(t)} v t=0 and { W (2) (t)}^^" 
are independent, we obtain that 

U(v) = iP(W(v)) (4.4) 

where 

V»(y):= inf E w (F(M {y) (r)) + AI T<T . v ), yeR d . (4.5) 



Since M(v) G D for any v G [0,T/2], from Lemma |4T] and (|4.4|)-(|4.5|) we get that 
U(v) < V ( f(v, WM)) = V(M(v)) < F(M(v))+A for any v G [0, T/2]. Thus f > T/2. 
This together with (4.31 and the fact that W 7 ' 1 ' is independent of J-^/ 2 yields 

V(a; (3) ) > 17(0) = E w U(T/2) = At/ (1) (0) + (1 - A)[/ (2) (0) > 
AV(x (1) ) + (l-A)V(i (2) )-e, 

and by taking e|0we complete the proof. □ 

Next, we provide some convex analysis for the set Q and the static super-replication 
price V(s). 
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Lemma 4.3. The function R which is defined by (2.4) is the minimal element of Q 



Proof. We will use induction on the dimension d. Let d = 1. From Lemma 2.4 in 6 
it follows that Q has a minimal element and from the fact that F is convex it follows 
that the minimal element is equal to R which is given by (2.4|. Next, we prove that if 
the result is true for any d < n, then it is true for d = n + 1. Assume by contradiction 
that the claim is false. Thus there exists a function g £ Q and x £ K++ such that 
g(x) < R(x). Set, v = inf{£ > 0\g(tx) < R(tx)} and let y = vx. We argue that \\y\\ < 
H(y) (where H was defined after ( |2.4| )). Indeed, if (by contradiction) \\y\\ > H(y), 
then H(y) < oo and g(H(y)y/\\y\\p> R(H(y)y/\\y\\) = F(H(y)y/\\y\\) + A, thus 
g{H(y)y/\\y\\) = F(H(y)y/\ \y\ |) + A. Define the function f(u) = F(uy) + A - g(uy), 
it £ [//(i/)/||2/||, oo). Since there exists some 5 > for which /(1 + 5) > 0, then from the 
fact that F is convex and g £ Q we get that / is a strictly increasing convex function 
on the interval [1 + 8, oo), and so for sufficiently large u we will get that f(u) > A, 
which is a contradiction to the fact that g > F. Thus we conclude that H(y) > \ \y\\, 
which means that there exist e > and y £ K++ such that 



g(y) <F(0) + (y,B) < F(y) + A. 



{xGR d \(x-y,^~B) 



(4.6) 
0}, (where 



Let £ £ dF(y) and consider the hyperplane K 
B is the vector which is given by ( 2 . 3 1 ) . From (4.6 1 and the convexity of F it follows 
that 

F{x) - (x, B) > F(y) - (y, B) > F(0) - A, Vi £ K. (4.7) 
Clearly, there is a point on K of the form z = (0, a, 0, 0) for some a > 0. Consider 
the half-line C = {z w := z+X{y-z)\X £ R+} C K. Define Ai = inf{A > 0|z (A) $ K+} 
and A 2 = inf{0 < A < X 1 \F{z (x) ) + A = g(z (x) )}, where Ai, A 2 equal to oo if the 
corresponding sets are empty. We distinguish between cases 



i. If Ai = A 2 = oo, then j<F+Aon the half-line {z (A) |A £ 
the induction assumption for d — 1 we obtain 

g(z)>F(0) + (z,B). 



-}, and so by applying 



(4.8) 



Since the function g is concave on the half-line C, then from (4.7 1— (4. 8 1 we get that 
g(y) > F(0) + (y,B), which is a contradiction to (4.61. 



ii. If Ai = oo and A 2 < oo, then by using the fact that g(y) < F(y) + A and a similar 
argument to the one before (4.6 1 we obtain that A 2 > 1, in particular (4.81 is valid 
for this case as well. By applying 1 4.7 H 4.8 1 together with the fact that g is concave 
on the line segment {z' A '|A £ [0, A 2 ]} we get that g(y) > F(0) + (y,B), which is a 



contradiction to (4.61. 

iii. Let Ai < oo and A 2 = oo. In this case (4.81 remains true, 
then Ai > 1. From the induction as sum ption we get that g(z^ Xl 
F(0) + (z (Xi \B). This together with (4.81 and the fact that g is concave on the line 
segment {z' A '|A £ [0, Ai]} yields g(y) > -F(O) + (y,B), which is a contradiction to 



Since y £ R ++ 
l} ) > R(z (Xl) ) = 



(4.61 



iv. Finally, let A 2 < Ai < oo. From (4.7| and the induction assumption it follows that 

g(z (Xl) ) > F(0) + {z (M \B} and (4.9) 
g{z M ) = F(z (X2) ) + A > F(0) + (z (X2 \B). 

Define A = sup{A < \i\g(z (x ^) = F(z' A ') + A}. Since g is concave on the line 
segments {z' A '|A £ [0, A 2 ]} a nd £ g^[A £ [A , Ail), and g = F + A on the line segment 
{z {x) \\ £ [A 2 , A]}, then from ( 4.7 | and (4^9 1 we obtain that «M > F(0) + {;B) on the 
line segment {z' A '|A £ [0, Ai]}, which is a contradiction to ( 4.6 1 . □ 
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In the following lemma we show that there is a trivial perfect hedge with an initial 
capital R(s), where s is the initial stock position. 

Lemma 4.4. Let s £ be an initial stock position. The hedge (ty, o) which is defined 
according to \2. 6| )- f!77| ) is a perfect hedge. 

Proof. Without loss of generality we assume that there exists < j < d such that 
Ai < oo if and only if i < j. First we prove the following relations. For any x £ R+, 



i. F(x)>F(0) + (x,B)^j:U%>l- 
«■ Eti ^7 = 1^ F{x) + A < F(0) + (x, B>. 
Indeed if X^=i < 1 then from the convexity of F we obtain 



(4.10) 



Ed 



This proves (by contradiction) the first statement in (4.101. Next, let X^i=i 3*: = !• 
Fix < e < 1. Consider the vector y = (1 — e):r. From the convexity of F it follows 
that 

F(y) + A < ELi f + A) + I j<d ^ 

x TLi+i { F k(Vk(d - + A ) < ^(0) + (W, B) + eA 



and by letting e J, we obtain the second statement in (4.101. Now, we are ready to 
prove the lemma. Let (ir, o~) be the hedge which is given by ( 2.6 1— ( 2.T I . If R(s) = 
F(s) + A then the statement is trivial. Assume that R(s) < F(s) + A, then from 
1 4.10) we get 

i 



E 



A, 



< 1. 



(4.11) 



Let t £ [0, T]. Clearly, on the event o < t we have 

V*(o) = F(0) + (S(o), B}>^ (F(0) + (S(<r), B» 

>g^j(A + F(S(ff)))=H(«T,t). 



Consider the event t < a. From (|4.11|) and the second statement in (|4.10|l it foll ows 
that 
get 



that for any v < a, Y^i=i < !• Thus by applying the first statement in (4.101 we 



V*{t)>-^{F(Q) + {S{t),B)) > ^F(S{t)) = H(a,t) 



s (ty 



Since t was arbitrary the proof is completed. 

From Lemmas |4.2f|4.4| we obtain the following Corollary. 



Corollary 4.5. For any s £ 



(s) > R(s) > V(s). 



□ 



(4.12) 



Furthermore, the hedge (ir,a) which is defined according to '2.6)-, 2.1) is a perfect 
hedge. 
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5 Optimal Stopping and Price Consistent Sys- 
tems 



Let Mj be the space of dx d matrices with the operator norm \\A\\ = supi^M—j ||.A(u)||. 
We denote by I the unit matrix. For any i < d, let := (0, 0, 1, 0, 0) be 
the unit vector where 1 is in the i-th place. For a matrix A £ and a vector 
x £ R d we denote by A ■ x the matrix multiplication between A and the column 
vector x. First, we review some basic concepts from the weak convergence theory. 
For any cadlag stochastic process {X(t)}f =0 with values in some Euclidean space R m , 
denote by P^ the distribution of X on the canonical space D([0, T]; R m ) equipped with 
the Skorohod topology (for details see 0) i.e. for any Borel set D C O([0,T];R m ), 
¥ x (D) = ¥{X £ D}. The usual filtration which is generated by the process X will 
be denoted by {J r f\^ =0 - For a sequence of (R m valued) stochastic processes X^ 

we will use the notation X^ =>■ X to indicate that the probability measures P x< , 
n > 1 converge weakly to P x on the space O([0,T];R m ). For convergence of optimal 
stopping values we will need a stronger form of convergence, than the standard weak 
convergence. This form is called "extended weak convergence" and was introduced in 
1 . In [1 Aldous introduced the notion of "extended weak convergence" via prediction 
processes. He showed that the original condition is equivalent to a more elementary 
condition which does not require the use of prediction processes (see [I], Proposition 
16.15). We will use the latter condition as a definition. 

Definition 5.1. A sequence of X^ n \ n £ N extended weak converges to a stochastic 
process X if for any continuous bounded functions ipi, ...,if>k £ C(D([0, T]; R d )) 

(x w ,z ( " ,1) ,-,2 M ) => (X,Z w ,...,Z (k) ) 

on the space D([0, T\; R d+h ), where for any t<T, 1 < i < k and n £ N 

= E„(^(X Cn) )|jf (n) ), and Z^ = E(^(X)|jf ) 

E n denotes the expectation on the probability space on which X^ n > is defined and E 
denotes the expectation on the probability space on which X is defined. We will denote 
extended weak convergence by X^ ^> X . 

Next, consider the Brownian probability space (flw, J- w , P w ). Let C be the set of 
all M<j valued adapted processes (to the Brownian nitration) a = {c<ij(t)} 1<i 3 -<ti te[o T]i 
given by a{t) = f(t, W), t £ [0,T] where / = / : [0,T] x C([0,T];R d ) -> M d is a con- 
tinuous bounded function and satisfies f(t, x) — f(t, y) if x(u) — y(u) for any u £ [0, t]. 
The above condition guarantees that a is an adapted (to the Brownian filtration) pro- 
cess. Observe that we consider W as a random element in C([0, T\\ R d ). Finally denote 
by Yb(x) C r(x) as a set of all Brownian martingales M = {Mi(t), Md(t)}f =0 £ T(x) 
of the form 

( ft d 1 f t d \ 

Mi(t) = Xi exp / ^ ctij(u)dWj(u) - - / a 2 i:j (u)du ) . 

\Jo i=1 * Jo j=1 J 

Next, let A be a (d + 1) X (d + 1) orthogonal matrix such that its last column 
equals to (t/J^j > • ••> Let fij = {1, 2, d + 1}°° be the space of infinite se- 

quences lj = (oji, CJ2, •••); OJi £ {l,2,...,d+l} with the product probability = 
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{d^fi ' •"' dTTJ' 00, Define a sequence of i.i.d. random vectors £(1), £(2), ... by = 
y/d+ l(A Ui i, A Ui 2..., A Wi d), i 6 N. Denote by T n the set of all stopping times with 
respect to the filtration generated by i 6 N, with values in the set {0, 1, ...,n}. 
Notice that the random vectors k G N have mean zero and a covariance matrix 

which is equals to /. Choose q(-) = /(•, W) G C. Let A„ | be a sequence such 

that for any < k < n the matrix X n I + f I kT/n, J— Ej=i £(*) I ^ s non-singular 



a.s. Clearly, there exists such sequence since the set of all eigenvalues of matrices of 
the form / (kT/n, y^ELi f(*)J is countable. For any n G N define the martingale 
{M (n) (fc)}jl by M (n) (0) = s, and for k < n 



M\ n \k + 1) = M^fc/l + s/^/Xnet + 
/, (kT/n, y^Eti m) ,«* + 1))) - 



where /; is the i-th row of the matrix /. We assume that n is sufficiently large such 
that M^ n ' takes on values in R d +. Recall that s = (si,...,Sd) is the initial stock 
position. 



Lemma 5.2. Set, W {n) {t) = ^ E[=/ T1 CW; * £ We 

(l^«")(t),MW(M/r]))^ => (W(t),M(t))l (5.1) 

on f/ie space B([0,T];R d ) x B([0,T];R d ) (with the product topology). 

Proof. Define the (R d valued) processes Y(t) := /„' f(u, W(u-))-dW(u) and F (n) (t) = 
f* (\J + f{u,W (n) {u-))} ■ dW (n) {u), t G [0,T], n G N. From it follows that 
w (n) ^ ^ Qn the space D([0,T];M d ). This together with Theorem 4.1 in [5] yields 
that (W (n) ,y (n) ) => (W, Y) on the space B([0,T];R d ) x B([0,T];R d ). Next, observe 
that the stochastic process M (n) (i) := M (n) ([nt/T\), t G [0,T] is the unique solution 
of the SDE, M$ n) (t) = st + f* M^ n) (u-)dF/ n) (u), i < d and {M(t)}J =Q is the unique 
solution of the SDE, Mi(t) = Si + f Q Mi{u)dYi(u), i < d. Thus by applying Theorem 



4.4 in |5] we obtain (5.1 1. □ 



Next, we use the extended weak convergence theory in order to treat optimal 
stopping values. 

Lemma 5.3. For any S > there exists an absolutely continuous 5-consistent price 
system (S, Q) which satisfies 

inf E Q (f{S{o)) + AI CT<T ) > inf E w (F(M(a)) + AI CT<T ) - S. (5.2) 

Proof. Let S > 0. The processes W and W (n \ n G N are processes with indepen- 
dent increments and so, from Proposition 20.18 in [T] the usual weak convergence 
py( n ) =v. |y implies extended weak convergence W {n) ^ W. Since for any n the pro- 
cess {M^ n \[nt/T])} t _ is adapted to the filtration generated by we get from 
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Lemma [5^ that (w (n) (t), M <n) ([rai/ T ])) T ^ (W{t), M{t))J =0 . Now, that we estab- 
lished extended weak convergence, we apply Theorem 17.2 in p] and obtain 

lining min CTer „ E 6 (>(M (n) (a)) + M CT <„) (5.3) 
= mf CTer » :r] E w (F(M(a)) + AI a<T ) 

where E* is the expectation with respect to P 4 . Assume that F is Lipschizt continuous 
with a constant L, namely \F(y) — F(z)\ < L E'=i \Hi~ z i\- Observe that for sufficiently 
large n the martingale M^ n ' satisfies the three conditions be fore Lemma 



3.2 



where 

for the third condition we take e := - — j^rs . Thus from (|5.3|) it follows that we 



can choose N which satisfies the above and the inequality 

min E^ (f{M {n) (a)) + Al a<N ) > inf E w (F(M(a)) + AI a<T ) - 5/2. (5.4) 

cr£7jv V / a ^'^[0 > T] 



From Lemma |3.2| we obtain that there exists an absolutely continuous e-price con- 
sistent system (Q,S) which satisfies this lemma for the martingale M^ N \ Denote by 
T N C 7[ ,t] the set of stopping times with values in the set {0, T/N, 2T/N, T}. Ob- 
serve that the fact that M^ N ^ satisfies the second condition before Lemma 3.2 implies 
that the filtration which is generated by M^' coincides with the filtration generated 
by W^ N '. Thus from the standard dynamical programming for optimal stopping (see 
|13| Chapter I) and the equality (3.2| we obtain 

inf E Q (f{S{&)) + AI CT<T ") = min E S ( F(M <N) (a)) + Al a<n ) . (5.5) 

Next, for any stopping time a £ T\qt] define the stopping time 4>n{&) = min{k\kT/N > 
<r}§ € T N . Similarly to |3.10| we obtain \Si(a)-Si(cj>„{a))\ < eS\ n) (<r)/3, i = l,...,d. 
This together with (|5.4[)-(|5.5[) yields 

mi aeT[0 , T] E Q (f{S{o)) + AI CT<T ) > 
mW [0 , r) E Q (F(S(0 n (<T))) + AI^ {CT)<T ) - eLEti s »/3 = 
inf CTer » E Q (f(3{<t)) + AI CT<T ) - e^Eta > 
inf aer w T E w (F(M(a)) + AI CT<T ) - S. 

□ 

By using standard density arguments it follows that Tb(x) is dense in T(x). Namely, 
for any M 6 T(x) there exists a sub-sequence 

{M (n) }°° =1 c r b ( x ) such that 
lim E w ( sup |M (n) (i)- M(t)\ 

n-K30 \o<t<T 

Thus from Lemma [4. 1| we obtain that for any u < T 



V(x) = sup inf E w (F(M(a)) + AI CT<U ) , x £ K++. 
Next, we notice that if, in formula (|5.2[) we put some u € [0, T] instead of T then 



Lemma 5.3 still remains true (and can be proved in a similar way). In view of Lemma 
4.1, we arrive at the following Corollary. 
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Corollary 5.4. For any e > and u <T there exists an absolutely continuous e-price 
consistent system (Q,S) which satisfies 

inf E Q (F{S{a)) + AI CT<U ) > V(s) - e (5.6) 

where 7[o,«] is fse set o/ a// stopping times with respect to the filtration {J-t}J =0 with 
values in the interval [0, it]. 



6 Proof of Main results 



In this Section we complete the proof of Theorem |2.2| In view of Corollary |4.5| it 
remains to show that V K (s) > V(s). Let (n = (S, 7), o~) £ -4(E) X T[o,t] be a perfect 
hedge. We want to show that S > V(s), where s is the initial stock position. Let e > 
be such that < 1 + k. Since the interest rate process {r(t)}^_ is bounded there 
exists T £ [0, T] such that 



exp 



f r(i 
Jo 



u)du < 1 + e P a.s. 



(6.1) 



From Corollary |5.4| we obtain that t here exists a n ab solutely continuous e price con- 
sistent system (Q,S) which satisfies (5.6 1. From (3.1l we get 



E Q (S t (r 2 )\T T1 ) > —E q (S>(t 2 )\F ti ; 



1 + e 



&(n) > (1 - K)Si[Ti). 



(6.2) 



Similarly 

SQ(5i(r 2 )|J- T1 ) < (l + e)E Q (Si{T 2 )\F T1 ) = (l + e)&(n) < (1 + «)&(n). (6.3) 
Next, for any k £ N define the stopping time 



T fc = a A T A inf 



d 7 f i) i > fc 



(6.4) 



For any m £ N consider the partition b m ,i = IT/m, I = 0, l....,m. From (6.2 1 and the 
dominated convergence theorem we obtain 



E Q f [0Tk] (s(u),dj-(u))= (6.5) 

lim m _>-oo 

< lim, rwoo _Bq feS) 1 (7( r fc A 6 m ,i+i) _ 7( r fc A 6 m ,i)) 

= x^Bq ((s(r fe )J [0Tfc] d7-(u))) , fc £ N. 
In a similar way we obtain 

IT7:^((" (rfc) 'L, d7+(u) ))- (6 ' 6) 



E Q / (5(u),d7+(u)) > 
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From (6.5 ) — ( 6.6 1 it follows that 

E Q ( S + ( 7 (r fe ), S(r k ) ) - ( 7 (0), a) - (1 + k) 



(6.7) 



x j [0 Tk] {S{u),d 1+ {u)) + (1 - K)J [Q Tk] (S(u),dj-(u)) ) < 
S + E Q ( 7 (0), §{r h ) -s)<E + e £? =1 *|7*(0)| 



Since (w, <r) i s a p erfect hedge, the term in the brackets in formula ( 6.7 1 is non-negative. 
Thus, from (6.71, the Fatou's lemma and the fact that r k t o A T as k — > oo, we get 



3 + eEti^l7i(0)| > 
i? Q ( S + ( 7 (a A f ), S(cr A f )) - ( 7 (0), s) - (1 + «) 



(6.8) 



„ , T , |X S(u) ) d7+(«)) + (l-«)/ [0iCTA#] (5( W ),d 7 -(w)) ) > 
£q (/f(a,T)) , 



where the last inequality follows from the definition of a perfect hedge. From (3.1 1, 



(6.1 1 and the convexity of F we get 

E Q (tf(<7, 1 1 )) > ^E Q (F(S{* A f )) + A 



tr<T 



•cF(0) > 



^Bq A f )) + AI CT<t - e (F(0) + L Eti ^)) • 

Notice that in the last inequality we used the Lip schitz con tinuity of F and the fact 
that S is a Q martingale. This together with (5.6 1 and (6.8 1 yields 



1 

1 + e 



□ 



and by letting e| we obtain 3 > V(s), as required. 
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